Grammatical Inference as Class Discrimination
Identifieur interne : 000800 ( Main/Exploration ); précédent : 000799; suivant : 000801Grammatical Inference as Class Discrimination
Auteurs : Menno Van Zaanen [Pays-Bas] ; Tanja Gaustad [Pays-Bas]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2010.
English descriptors
Abstract
Abstract: Grammatical inference is typically defined as the task of finding a compact representation of a language given a subset of sample sequences from that language. Many different aspects, paradigms and settings can be investigated, leading to different proofs of language learnability or practical systems. The general problem can be seen as a one class classification or discrimination task. In this paper, we take a slightly different view on the task of grammatical inference. Instead of learning a full description of the language, we aim to learn a representation of the boundary of the language. Effectively, when this boundary is known, we can use it to decide whether a sequence is a member of the language or not. An extension of this approach allows us to decide on membership of sequences over a collection of (mutually exclusive) languages. We will also propose a systematic approach that learns language boundaries based on subsequences from the sample sequences and show its effectiveness on a practical problem of music classification. It turns out that this approach is indeed viable.
Url:
DOI: 10.1007/978-3-642-15488-1_20
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000319
- to stream Istex, to step Curation: 000248
- to stream Istex, to step Checkpoint: 000305
- to stream Main, to step Merge: 000803
- to stream Main, to step Curation: 000800
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct:series"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Grammatical Inference as Class Discrimination</title>
<author><name sortKey="Van Zaanen, Menno" sort="Van Zaanen, Menno" uniqKey="Van Zaanen M" first="Menno" last="Van Zaanen">Menno Van Zaanen</name>
</author>
<author><name sortKey="Gaustad, Tanja" sort="Gaustad, Tanja" uniqKey="Gaustad T" first="Tanja" last="Gaustad">Tanja Gaustad</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:0A9820FA4FF86BE44416E2446119341F5D3CAE8C</idno>
<date when="2010" year="2010">2010</date>
<idno type="doi">10.1007/978-3-642-15488-1_20</idno>
<idno type="url">https://api.istex.fr/document/0A9820FA4FF86BE44416E2446119341F5D3CAE8C/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000319</idno>
<idno type="wicri:Area/Istex/Curation">000248</idno>
<idno type="wicri:Area/Istex/Checkpoint">000305</idno>
<idno type="wicri:doubleKey">0302-9743:2010:Van Zaanen M:grammatical:inference:as</idno>
<idno type="wicri:Area/Main/Merge">000803</idno>
<idno type="wicri:Area/Main/Curation">000800</idno>
<idno type="wicri:Area/Main/Exploration">000800</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Grammatical Inference as Class Discrimination</title>
<author><name sortKey="Van Zaanen, Menno" sort="Van Zaanen, Menno" uniqKey="Van Zaanen M" first="Menno" last="Van Zaanen">Menno Van Zaanen</name>
<affiliation wicri:level="1"><country xml:lang="fr">Pays-Bas</country>
<wicri:regionArea>TiCC, Tilburg University, Tilburg</wicri:regionArea>
<wicri:noRegion>Tilburg</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Pays-Bas</country>
</affiliation>
</author>
<author><name sortKey="Gaustad, Tanja" sort="Gaustad, Tanja" uniqKey="Gaustad T" first="Tanja" last="Gaustad">Tanja Gaustad</name>
<affiliation wicri:level="1"><country xml:lang="fr">Pays-Bas</country>
<wicri:regionArea>TiCC, Tilburg University, Tilburg</wicri:regionArea>
<wicri:noRegion>Tilburg</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Pays-Bas</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Lecture Notes in Computer Science</title>
<imprint><date>2010</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
</series>
<idno type="istex">0A9820FA4FF86BE44416E2446119341F5D3CAE8C</idno>
<idno type="DOI">10.1007/978-3-642-15488-1_20</idno>
<idno type="ChapterID">Chap20</idno>
<idno type="ChapterID">20</idno>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>class discrimination</term>
<term>empirical grammatical inference</term>
<term>tf*idf</term>
</keywords>
</textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: Grammatical inference is typically defined as the task of finding a compact representation of a language given a subset of sample sequences from that language. Many different aspects, paradigms and settings can be investigated, leading to different proofs of language learnability or practical systems. The general problem can be seen as a one class classification or discrimination task. In this paper, we take a slightly different view on the task of grammatical inference. Instead of learning a full description of the language, we aim to learn a representation of the boundary of the language. Effectively, when this boundary is known, we can use it to decide whether a sequence is a member of the language or not. An extension of this approach allows us to decide on membership of sequences over a collection of (mutually exclusive) languages. We will also propose a systematic approach that learns language boundaries based on subsequences from the sample sequences and show its effectiveness on a practical problem of music classification. It turns out that this approach is indeed viable.</div>
</front>
</TEI>
<affiliations><list><country><li>Pays-Bas</li>
</country>
</list>
<tree><country name="Pays-Bas"><noRegion><name sortKey="Van Zaanen, Menno" sort="Van Zaanen, Menno" uniqKey="Van Zaanen M" first="Menno" last="Van Zaanen">Menno Van Zaanen</name>
</noRegion>
<name sortKey="Gaustad, Tanja" sort="Gaustad, Tanja" uniqKey="Gaustad T" first="Tanja" last="Gaustad">Tanja Gaustad</name>
<name sortKey="Gaustad, Tanja" sort="Gaustad, Tanja" uniqKey="Gaustad T" first="Tanja" last="Gaustad">Tanja Gaustad</name>
<name sortKey="Van Zaanen, Menno" sort="Van Zaanen, Menno" uniqKey="Van Zaanen M" first="Menno" last="Van Zaanen">Menno Van Zaanen</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Musique/explor/MozartV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000800 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000800 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Musique |area= MozartV1 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:0A9820FA4FF86BE44416E2446119341F5D3CAE8C |texte= Grammatical Inference as Class Discrimination }}
This area was generated with Dilib version V0.6.20. |